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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .1 36 (a). In no event, however, may a reply be timely filed after SIX (6} MONTHS from the 
mailing date of this communication. 
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- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 ) Ix) Responsive to communication(s) filed on Jun 19, 2003 

2a) Ix) This action is FINAL. 2b) □ This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11; 453 O.G. 213. 
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Application Papers 
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1 1 )□ The proposed drawing correction filed on is: a)D approved b)D disapproved by the Examiner, 

If approved, corrected drawings are required in reply to this Office action. 
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3. □ Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
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14) D Acknowledgement is made of a claim for domestic priority under 35 U.S.C. § 1 19(e). 
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Art Unit: 2615 



DETAILED ACTION 



Response to Arguments 



1 . Applicant's arguments filed 6/19/03 have been fully considered but they are not 
persuasive. 

Applicant in effect again as in applicant's previous argument, argues that Toebes does not 
include the decode frame cache. Rather, Toebes includes past and future buffers which have been 
long used in MPEG. 

In response, examiner repeats the examiner's response in the last Office Action and refers 
the applicant to col.4, lines 21-45, wherein Toebes discloses that as the stream is parsed and 
decoded, the MPEG player constantly keeps the last two reference frames available for use in 
decoding B and P frames when they appear. The first reference frame decoded is placed in the 
future buffer (cache). When a new reference frame is encountered in the decoder's parsing of the 
bitstream (bitstream order), the previous "future" frame becomes the "past" frame and is 
normally displayed at that time. The new reference frame is read into the future buffer and 
becomes the future buffer. These available reference frames are known as the "past" and "future" 
frames or pictures and are normally kept in portions of the computer or decoder memory known 
respectively as the "past" and "future" buffers. 

It is, therefore, clear that the "past" and "future" buffers of Toebes refer to decode frame 
buffers (cashes), since reference frame decoded is placed in the future buffer and when a new 
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reference frame is encountered in the decoder's parsing of the bitstream (bitstream order), the 
previous "future" frame becomes the "past" frame. 

Applicant argues that the Office misunderstands the difference between the applicant's 
recited decoded frame cache and Toebes' use of stored reference frames for decoding MPEG P 
and B frames because Toebes discloses constantly keeping the last two reference frames 
available for use in decoding B and P frames when they appear. Examiner disagrees. 

Toebes clearly discloses the process of playing back both in normal and reverse play of 
MPEG frames by first determining the target frame to be decoded, then determining the frames 
that must be decoded before the target frame can be decoded, and making sure that the frames 
required to decode the target frame are decoded and placed in the buffer before starting the 
decoding of the target frame As discussed in the claim rejections, in decoding a P frame, for 
example, the frames on which the P frame depends must be decoded and placed (stored) in the 
frame buffer to facilitate the decoding of the P frame. The buffer wherein the decoded frames 
required to decode a target frame are stored, as disclosed by Toebes, are the decoded frame buffer 
(cache). 

The added limitations to the independents claims 1,15,26,27&33 are clearly disclosed by 
Toebes. For example, Toebes discloses that before Toebes invention no adequate methodology 
has been provided for achieving random access at frames other than I frames or for achieving 
reverse play of MPEG video with computer memory resources no greater than those required for 
forward play. Toebes further discloses that the object of Toebes invention is to provide a method 
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and apparatus for providing in a personal computing system with relatively modest resources 
random, frame accurate access to an MPEG video stream at any frame (see col.5, lines 10-16 and 
col.6, lines 24-36). 

Toebes further discloses that in decoding a P or B frame, for example, a list of necessary 
pictures/frames to be decoded and stored in the buffers is determined before the P or B frame is 
decoded (see col.13, lines 38-55, col.14, lines 29-45 and col.15, lines 24-65). • 

It is pertinent to point out that applicant's argument that the Proctor reference fails to 
disclose the limitations of claim 1, for example, is moot because the Proctor reference was 
applied because the Proctor reference clearly teaches the claimed limitation wherein decoded 
frames are replaced in the decoded frame cache according to a least recently used policy. 

The rejections are, therefore, maintained. 

Claim Rejections - 35 U.S.C § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless ~ 

(e) the invention was described in a patent granted on an application for patent by another filed in the United 
States before the invention thereof by the applicant for patent, or on an international application by another who 
has fulfilled the requirements of paragraphs (1), (2), and (4) of section 371© of this title before the invention 
thereof by the applicant for patent. 

3. Claims l-8,10-13,15-21&23-36 are rejected under 35 U.S.C. 102(e) as being anticipated 
by Toebes, VIII et al (US 5,959,690). 
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Regarding claim 1, Toebes, VIII et al disclose a system and techniques for altering and 
decompressing digital motion video signals in a manner which allows efficient reverse play of 
the motion video as well as efficient frame-level access and play of the motion video stream for 
creation of other special video effects, comprising the method of: 

a) determining a request to randomly access (see col. 7, lines 34-48 and col. 15, lines 24- 
50) a particular frame, b) maintaining a list of frame dependencies identifying at least a set of 
frames required to decode the particular frame (see col. 14, lines 29-45), c) determining based at 
least in part on the list of frame dependencies whether a decoded version of the particular frame 
is in a decoded frame cache (buffer), and if it is not and if the particular frame has a frame 
dependency: I) determining a frame dependency for the particular frame, ii) determining which of 
the frames in the frame dependency are in the decoded frame cache, iii) decoding any frame in 
the frame dependency that is not in the decoded frame cache and placing it in the decoded frame 
cache, and iv) using at least some of the decoded frames in the frame dependency to decode the 
particular frame to create a decoded version of the particular frame ( see Fig.3,4a,4b&8; col. 14, 
lines 29-45; col. 15, line 24 to col. 16, line 37). 

Regarding claim 2, Toebes discloses the method of wherein the request to playback a 
particular frame is part of a request to perform frame-by- frame backward playback and part (c) is 
performed for successively earlier frames with respect to the particular frame as part of the 
frame-by-frame backward playback ( see Fig.9, col. 17, line 35 to col. 18, line 19). 
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Regarding claim 3, Toebes discloses the method wherein part (I) is performed whether or 
not it is determined that a decoded version of a particular frame is in the decoded frame cache 
without part (iv) being performed (see col. 12, line 42-63). 

Regarding claim 4, Toebes discloses the method wherein the particular frame may be an 
I, P, or B frame of the MPEG compressed video ( col. 12, line 42-63). 

Regarding claim 5, Toebes discloses the method wherein the frame dependency is an 
immediate frame dependency (see col. 12, lines 27-63). 

Regarding claim 6, Toebes discloses the method wherein the at least some of the decoded 
frames referred to in part (iv) are those frames in the immediate dependency ( see col. 12, lines 
27-63 and col. 15, lines 24-50). 

Regarding claim 7, Toebes discloses the method wherein part (c) includes recursion 
where frames in the immediate frame dependency of the frame of interest are not in the decoded 
frame cache (see col.8, line 24 to col.16, line 27; also see col.12, lines 51-63 and col.10, line 59 
to coll 1, line 9), here the recursion where frames in the immediate frame dependency of the 
frame of interest are not in the decoded frame cache is not explicitly stated in the algorithm of 
Fig.8, but it is inherent in the process of trying to determine if all of the frames from which a 
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target frame depends are parsed and added to the appropriate buffer in order to successfully 
complete the decoding process of the target frame, as disclosed in col. 12, lines 51-63 and col. 10, 
line 59 to col. 11, line 9. 

Regarding claim 8, Toebes discloses the method wherein part (c) includes a loop with a 
terminating condition that all frames on which the particular from is dependent have been 
decoded ( see Fig.8, and col. 15, line 24 to col. 16, 27). 

Regarding claim 10, Toebes discloses the method wherein an index is used to represent 
each frame in the frame dependency ( see Fig.3, and col.9, line 65 to col. 10, line 39). 

Regarding claim 11, Toebes discloses the method wherein the frame dependency is 
determined through a look-up table (see Fig.4b, and col. 10, line 62 to col.l 1, line 9), examiner 
reads Fig.4a as frame dependency look-up table since Fig.4b shows the frames from which the 
frame dependency of a frame can be determined.. 

Regarding claim 12, Toebes discloses the method wherein the frame dependency is 
determined through successive uses of a look-up table (see Fig.4b, and col. 10, line 62 to col.l 1, 
line 9), as shown in claim 1 1, the look-up table of Fig.4b is used in the determination of the 
frame dependency of I- or P- or B-frame. 
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Regarding claim 13, Toebes discloses the method wherein the decoded frame cache 
includes a data structure ( see 'past' and 'future' buffers as the decoded frame cache (buffer); 
col.4, lines 21-45; col.10, lines 48-58; colli, lines 4-9, col.12, lines 35-63; and col.15, line 66 to 
col. 16, line 7). 

Regarding claim 15, the claimed limitations of claim 15 are accommodated in the 
discussions of claim 1, except a computer readable medium ( see col.8, lines 35-48). 

Regarding claim 16, the claimed limitations of claim 16 are accommodated in the 
discussions of claim 2. 

Regarding claim 17, the claimed limitations of claim 17 are accommodated in the 
discussions of claim 3. 

Regarding claim 18, the claimed limitations of claim 18 are accommodated in the 
discussions of claim 5. 

Regarding claim 19, the claimed limitations of claim 19 are accommodated in the 
discussions of claim 6. 
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Regarding claim 20, the claimed limitations of claim 20 are accommodated in the 
discussions of claim 7. 

Regarding claim 21, the claimed limitations of claim 21 are accommodated in the 
discussions of claim 8. 

Regarding claim 23, the claimed limitations of claim 23 are accommodated in the 
discussions of claim 10. 

Regarding claim 24, the claimed limitations of claim 24 are accommodated in the 
discussions of claim 11. 

Regarding claim 25, the claimed limitations of claim 25 are accommodated in the 
discussions of claim 12. 

Regarding claim 26, the claimed limitations of claim 26 are accommodated in the 
discussions of claim 15, including processor (see Fig.2 and at least de-multiplexer 15, MPEG 
streamer 23 and MPEG player 37), a display (see display 35), and memory including instructions 
(see Fig.2 and MPEG player 37 and col.l 1, lines 20-38 and col. 15, lines 24-50). 
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Regarding claim 27, Toebes, VIII et al disclose a system and techniques for altering and 
decompressing digital motion video signals in a manner which allows efficient reverse play of 
the motion video as well as efficient frame-level access and play of the motion video stream for 
creation of other special video effects, comprising the method of: maintaining a list of frame 
dependencies identifying at least a set of frames required to decode the first frame (see col. 14, 
lines 29-45), determining a decoding of the first frame is not in a decoded frame cache, 
determining, based at least in part on the list of frame dependencies, a first frame dependency for 
the first frame comprising frames required to decode the first frame, decoding at least one of the 
frames of the frame dependency not present in the decoded frame cache, and placing it in the 
decoded frame cache, and decoding the first frame using at least one of the decoded frames in the 
decoded frame cache (see Fig.4a&4b; col. 13, line 38 to col.14, line 2; and col.6, lines 21-67, and 
col. 10, line 59 to col.l 1, line 38), here the B frame reads on the claimed "first frame", and "past" 
and "future" buffers read on the claimed decoded frame cache.. 

Regarding claim 28, Toebes, VIII et al disclose the method comprising decoding each 
frame of the frame dependency not present in the decoded frame cache and placing them in the 
decoded frame cache (see col. 13, 47-51; also see claim 27 discussions). 

Regarding claim 29, the claimed limitations of claim 28 are accommodated in the 
discussions of claim 7 above. 
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Regarding claim 30, Toebes, VIII et al disclose the method of reverse playback 
comprising determining a second frame is not in the decoded frame cache, the second frame 
following the first frame in the video stream, determining a second frame dependency for the 
second frame comprising frames required to decode the second frame, decoding at least one of 
the frames of the frame dependency not present in the decoded frame cache, and placing them in 
the decoded frame cache, and decoding the second frame using at least one of the decoded frames 
in the decoded frame cache (see col. 17, line 35 to col. 18, line 25), here the P frame reads on the 
claimed "second frame". 

Regarding claim 31, Toebes, VIII et al disclose the method comprising playing the 
second frame and then the first frame (see claim 27 and claim 30 discussions wherein Toebes, 
VIII et al disclose the methods of playing a first frame in normal play and playing the second 
frame in reverse playing, and therefore, the claimed limitations of claim 31 are accommodated in 
the discussions of claims 27 and claim 30 above). 



Regarding claim 32, the claimed limitations of claim 32 are accommodated in the 
discussions of claims 27 and claim 30 above, since B frame of claim 27 immediately follow the P 
frame of claim 30. 
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Regarding claim 33 , the claimed limitations of claim 33 are accommodated in the 
discussions of claim 15 and claim 27 above. 

Regarding claim 34, the claimed limitations of claim 34 are accommodated in the 
discussions of claims 28&33 above. 

Regarding claim 35, the claimed limitations of claim 35 are accommodated in the 
discussions of claims 7,27& 33 above. 

Regarding claim 36, the claimed limitations of claim 36 are accommodated in the 
discussions of claims 30&33 above. 

Claim Rejections - 35 U.S.G § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

5. Claims 9&22 are rejected under 35 U.S.C. 103(a) as being unpatentable over Toebes, VIII 
et al in view of Proctor et al (US 6,072,830). 
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Regarding claim 9, Toebes, VIII et al fail to disclose wherein decoded frames are replaced 
in the decoded frame cache according to a least recently used policy. Proctor et al teach method 
and apparatus of encoding and decoding digitized video signals comprising Fig.4 and cache 
update mechanism 42 and cache memory 36, wherein one of the following cache stack 
replacement algorithms is utilized: the least-recently-used (LRU) algorithm, the least-frequently- 
used (LFU) algorithm, the first-in-first-out (FIFO) algorithm. In the least-recently-used 
algorithm, the motion vector to be replaced is the one whose last reference is the oldest, or has 
the largest backward distance (see col.l 1, line 51 to col. 12, line 1 1). 

It would have been obvious to modify Toebes by realizing Toebes with the means to 
apply the least-recently-used algorithm, as taught by Proctor, in the manipulation of the contents 
of a cache, e.g., the future buffer, wherein decoded frames are stored for processing, in order, for 
example, to replace the decoded frame whose last reference is the oldest, thereby creating more 
space in the future buffer to store more recently decoded frames for future processing. 

Regarding claim 22, the claimed limitations of claim 22 are accommodated in the 
discussions of claim 9. 



6. Claim 14 is rejected under 35 U.S.C. 103(a) as being unpatentable over Toebes, VIII et al. 

Regarding claim 14, Toebes fails to explicitly disclose the method wherein the decoded 
frame cache includes a section of main memory. Official Notice is taken that it is well known to 
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include in one memory means different sections that store different types of data, each data 
section serving a specific function. It would, therefore, have been obvious to modify Toebes by 
realizing Toebes with a memory system (main memory) containing different sections and each 
section storing different type of data (e.g., decoded frame), thereby providing the desirable 
advantage of making the Toebes memory system a more compact system. 

7. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CAR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 CAR 
1.136(a) will be calculated from the mailing date of the advisory action. In no event, however, 
will the statutory period for reply expire later than SIX MONTHS from the mailing date of this 



final action. 



Conclusion 

8. Any inquiry concerning this communication or earlier communications from this 
examiner should be directed to Christopher Onuaku whose telephone number is (703) 308-7555. 




* 
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The examiner can normally be reached on Tuesday to Thursday from 7:30 am to 5:00 pm. The 
examiner can also be reached on alternate Monday. 

If attempts to reach the examiner by telephone is unsuccessful, the examiner's supervisor, 
Andrew Christensen, can be reached on (703) 308-9644. 

Any response to this action should be mailed to: 



or faxed to: 

(703) 872-9314, (for formal communications intended for entry) 
and (for informal or draft communications, please label "PROPOSED" or 
"DRAFT") 

Hand-delivered responses should be brought to Crystal Park II, 2121 Crystal Drive, 
Arlington. VA, Sixth Floor (Receptionist). 
Any inquiry of a general nature or relating to the status of this application should be 
directed to Customer Service whose telephone number is (703) 306-0377. 



Commissioner of Patents and Trademarks 



Washington, D.C. 20231 
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